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Introduction 

Let K be an algebraically closed field of characteristic zero, and let R = K[[cci, . . . , x e ]] = K[[x]] be the ring of 
formal power series in xi, . . . , x e over K. Let / = y" + a\ +... + «„ (x) be a nonzero polynomial of R[y] , 
and suppose that / is irreducible in R[y]. Suppose that e = 1 and let g be a nonzero polynomial of R[y], then 
define the intersection multiplicity of / with g, denoted int(/, g), to be the cc-order of the y resultant of / and 
g. The set of int(f,g),g € R[y], defines a semigroup, denoted L(/). It is will known that a set of generators 
of r(/) can be computed from polynomials having the maximal contact with / (see [1] and [6]), namely, there 
exist <?i, . . . ,gh such that n, int(/, <?i), . . . , int(/, g^) generate L(/) and for all 1 < k < h, the Newton-Puiseux 
expansion of g^ coincides with that of / until a characteristic exponent of /. In [1], Abhyankar introduced a 
special set of polynomials called the approximate roots of /. These polynomials have the advantage that they 
can be calculated from the equation of / by using the Tschirnhausen transform. Suppose that e > 2 and that 
the discriminant of / is of the form ), where u is a unit in K[[x]] (such a polynomial 

is called quasi-ordinary polynomial). By Abhyankar- Jung Theorem, the roots of /(xi, . . . , x e , y) =0 are all in 

K[[x" , . . . , ]], in particular there exists a power series y{t\, . . . ,t e ) = J2 P Cpt^ 1 t?" 6 K[[ti, . . . , t e ]] such 

that /(t™, . . . , tg,y(ti, . . . , t e j) — and the other roots of /(t™ , . . . ,t™,y) = are the conjugates of . . . ,t e ) 
with respect to the nth roots of unity in K. Given a polynomial g of R[y], we define the order of g to be 
the leading exponent with respect to the lexicographical order of the smallest homogeneous component of 
g{ti, ■ ■ ■ ,t™,y(ti, . . . ,t e )). The set of orders of polynomials of R[y] defines a semigroup. In this paper we 
first prove that the canonical basis of (nZ) e with the set of orders of the approximate roots of / generate the 
semigroup of /, then we give, using these approximate roots and the notion of generalized Newton polygons, 
a criterion for a quasi-ordinary polynomial to be irreducible. Note that if e = 1, then / is quasi-ordinary, in 
particular our results generalize those of Abhyankar (see [1] and [3]). 

The paper is organized as follows: in Section 1 we introduce the notion of approximate roots of a polynomial 
in one variable over a commutative ring with unity. In Section 2 we show how to associate a semigroup with 
an irreducible quasi-ordinary polynomial of R[y]. In Section 3 we introduce the notion of pseudo roots of a 
quasi-ordinary polynomial / then we prove that the orders of these polynomials together with the canonical 
basis of (nZ) e give a set of generators of the semigroup of /. This result remains true if we replace the pseudo 
roots of / by its set of approximate roots. This is what we prove in Section 4. Sections 5 and 6 are devoted to 
the irreducibility criterion: in Section 5 we introduce the notion of generalized Newton polygon, and we define 
the notion of straightness of a polynomial with respect to a set of polynomials, then we use these notions in 
section 6 in order to decide if a given quasi-ordinary polynomial is irreducible. We end the paper with some 
examples in section 7. 
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1 G-adic expansions 



Let R be a commutative ring with unity and let R[y] be the ring of polynomials in y with coefficients in R. 
Let / = y n + aij/™ -1 + . . . + a„ be a monic polynomial of R[y] of degree n > in y. Let d £ N and suppose 

Tl 

that d divides n. Let g be a monic polynomial in Rky] of degree — in y. There exist unique polynomials 
ai(y),---, a d {y) £ R[y] such that: 

d 

I = g d + Y,^v)-9 d - 1 

i=l 

Tl 

and for all 1 < i < d, if we denote by deg y the j/-degree, then deg y (ai) < — = deg y g. The equation above is 
called the g-adic expansion of /. 

This construction can be generalized to a sequence of polynomials. Let to this end n — di > d 2 > ... > dh be 
a sequence of integers such that di+\ divides di for all 1 < i < h — 1, and set ej = 1 , 1 < i < h — 1 and 

e/j = +oo. For all 1 < i < h, let g^ be a monic polynomial of R[y] of degree — in y. Set G = (51, ... , Qh) and 

let B = {{0\, . . . ,6h) £ N h ,0 < Oi < for all 1 < i < h}. Then / can be uniquely written in the following 
form: 

/ = E 

eeB 

where if 6 = (61, . . . , 8h), then g- = gf 1 g e h h and ag_ £ R. We call this expansion the G-adic expansion of /. 

We set Suppc(/) = {^; ae_ 7^ 0} and we call it the G-support of /. 

Let /, g be as above and let / = g d + J2i=i a i-9 d % be the g-adic expansion of /. Assume that d is a unit in R. 
The Tschirnhausen transform of / with respect to g, denoted Tf(g), is defined by 17(g) = g + d~ x ai. Note that 

Tl 

Tf(g) = g if and only if a\ = 0. By [1], 77(g) = g if and only if deg y (f — g d ) < n — — . If one of these equivalent 

conditions is verified, then the polynomial g is called a <i-th approximate root of /. By [1], there exists a unique 
d-th approximate root of /. We denote it by App^(/). 

2 The semigroup of a quasi-ordinary polynomial 

Let K be an algebraically closed field of characteristic zero, and let R = K[[xi, . . . , x e }} (denoted K[[x]]) be the 
ring of formal power series in xi, . . . , x e over K. Let / = y n + aiGrjy™ -1 + . . . + a n (x) be a nonzero polynomial 

of R[y]. Suppose that the discriminant of / is of the form x^ 1 x?°.u(xi, ...,x e ), where N u . . . , N e £ N and 

u(x) is a unit in K[[x]]. We call / a quasi-ordinary polynomial. It follows from Abhyankar-Jung Theorem that 
there exists a power series y(t) = y(t\, . . . , t e ) £ K[[ti, . . . , t e ]] (denoted K[[t]]) such that /(t™, . . . , t" , y{£)) = 0. 
Furthermore, if / is an irreducible polynomial, then we have: 

n 

m,...,t^y) = l[{y-y{wit 1 ,...,wite)) 

where (w\, . . . , w l e )i<i< n are distinct elements of {U n ) e , U n being the group of nth roots of unity in K. 

Suppose that / is irreducible and let y(t) be as above. Write y(t) = J2 P c pt P aim define the support of y to be 
the set {p\c p ^ 0}. Obviously the support of y(witi, . . . , w e t e ) does not depend on w\, . . . , w e £ U n . We denote 
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it by Supp(/) and we call it the support of /. It is well known that there exists a finite sequence of elements in 
Supp(/), denoted mi, ... , m/j, such that 

i) mi < m 2 < ■ ■ ■ < rrih, where < means < coordinate- wise. 

ii) If c p ^ 0, then p G (nZ) e + E| roi |<| P | m * z - 

hi) rrii ^ (nZ) e + X^<i m jZ for all i = 1, . . . , ft. 

The set of elements of this sequence is called the set of characteristic exponents of /. We denote by convention 
m/j + i = (+00, . . . , +00). If e = 1, this set is nothing but the set of Newton-Puiseux exponents of /. 

Let u = ^2 p c p t p in K[[i]] be a nonzero power series. We denote by In(w) the initial form of u: if u = Ud+iid+i + . ■ ■ 
denotes the decomposition of u into sum of homogeneous components, then In(w) = Ud- We set Ot(u) = d 
and we call it the i-ordcr of u. We denote by exp(it) the greatest exponent of In(u) with respect to the 
lexicographical order. We denote by inco(?i) the coefficient c cxp (u), and we call it the initial coefficient of u. We 
set M(u) = inco(u)f xp(M) , and we call it the initial monomial of u. 

Let g be a nonzero quasi-ordinary clement of R[y]. The order of g with respect to /, denoted 0(f, g), is defined 
to be exp(g(i", . . . , i™, y(t)). Note that it does not depend on the choice of the root y(t) of /(i™ , ••-,*"> V) = 0- 
The set {0(f, g)\g E R} defines a subsemigroup of Z e . We call it the semigroup associated with / and we 
denote it by T(f). 

Let M(e, e) be the unit (e, e) matrix. Let D\ — n e and for all 1 < i < h, let Di + \ be the gcd of the (e, e) minors of 
the matrix (nM(e, e), mi T , . . . , rrii T ) (where T denotes the transpose of a matrix). Since rrii £ (^Z) e +^ J<i rrijZ 

for all 1 < i < h, then D i+ \ < Di. We define the sequence (ei)i<i<^ to be = ^ l for all 1 < i < h. 

Di+i 

Let M = (nZ) e and let Mi = (nZ) e + Y!j=i m j Z for all 1 < i < ft. Then e t is the index of the lattice Mj_i 

in Mi, and n = e\ e/j, in particular Dh+i = n e_1 . We set di = — for all 1 < i < ft + 1. In particular 

Dh+i 

di = n and d h+ i = 1. The sequence (rfi,d 2 , • • • ,d h+ i) is called the gcd-sequence associated with /. We also 
define the sequence (rk)i<k<h by r\ = mi and r fc+i = e k r k + m k+ i — m k for all 1 < k < h — 1. 

Denote by Root(/) the set of n roots of /(£", . . . , i", y) = introduced above and let y(t) be an element of this 
set. We have the following: 

Lemma 2.1 i) In(y(i) — z(t)) is a monomial for all z(t) G Root(/) — {y{t)}. Furthermore, {exp(y(t) — z(t))\z(t) G 
Root(/) - {y(t)}} = {mi, . . . ,m h }. 

ii) Let for all 1 < k < ft, 

S(k) = {z{t) G Root(/)|cxp(y(i) - z{t)) = m k }. 

R{k) = {z(t) G Root(/)|exp( 2 /(i) - z(t)) > m k }. 

Q(k) = {z{t) G Root(/)|exp(y(t) - z{t)) < m k }. 
Then the cardinality of S(k) (resp. R(k), resp. Q(k)) is d k — d k +i- (resp. d k , resp. n — d k ). 

Proof. The proof is the same as in the case of plane curves. Note that given z(t) G Root(/), since y(t) — z(t) 
divides the discriminant, then y(t) — z(t) = a.t m .u, where a G K*,m is a characteristic exponent of /, and u is 
a unit in K[[|]]. In particular, In(y(t) — z(tj) = a.t m . 
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Let <f>(t) = (if, ...,t p e , Y(t)) and ip(t) = (if , . . . , t%,Z(t)) be two nonzero elements of K[[i]] e+1 . We define the 
contact between <p an d i> to be the element — exp(F(if , . . . ,t%) — Z(t\, . . . , if)). We denote it by c((f>, ip). 

We define the contact between / and <f>, denoted c(/, <f>), to be the maximal element in the set of contacts 
between <p with the roots of /(t™ , . . . , t™ , y) = 0. 

Let g = y m + &i(a;)y m ~ 1 + . . . + b m (x) be a nonzero polynomial of R[y]. Suppose that g is an irreducible 
quasi-ordinary polynomial and let ip(t) — (i™, . . . , i™, Z(t)) be a root of g(x\, . . . , x e , y) = 0. We define the 
contact between / and g, denoted c(f,g), to be the contact between / and ip, and we recall that this definition 
does not depend on the choice of the root ip of g. Note that if f.g is a quasi-ordinary polynomial, then 

Hf(m) = M(f(m)- 

With these notations we have the following proposition: 

Proposition 2.2 Let g = y m + bi(x)y ra ^ 1 + . . . + b m (x) be an irreducible quasi-ordinary polynomial of R[y] 
and suppose that f.g is a quasi-ordinary polynomial. Let (Dj)i<j<h'+i (resp. (d'j)i<j<h'+i, (f7ij)i<j</i/) be the 
set of characteristic sequences associated with g. If c denotes the contact c(f,g), then we have the following: 

i) If for all 1 < q < h, nc £ M q , then 0(f, g) = n.m.c. 

ii) Otherwsie, let 1 < q < h be the smallest integer such that nc e M q , then 0(f,g) = (r q d q + (nc — 

m q )d q+ i). — . 

n 

Tl 

iii) If nc e M q — M q _i and nc ^ m q , then \m. 

d q+l 

Proof, i) and ii) arc obvious. To prove iii) let = (t?, . . . , i™, Y(t)) (resp. V = (C • • • , t™,Z(t))) be a 
root of f(x,y) = (resp. g(x,y) = 0) and remark that if nc G M q — M q -\ and nc ^ m q then the expo- 
nents of Z(ti n , t e n ) coincide with those of Y(ti m , t e m ) till at least m q .m. Write Y(t) = J2i c it- 1 an d 
Z(t) = ^2jCjff, then for all i e M q+ i in Supp(y), there exists j € Supp(Z) such that i.m — j.n. But 
the gcd of minors of the matrix (m.nM(e,e),t mmi , . . . ,t, mmq ) is m e .D q+ i 1 and the gcd of minors of the 

matrix (ra.nMfe, e), t n . m ' , . . . , t n . m i ) is n e .D' q+1 . Thus m e .D q+ i — n e .D' q+1 , in particular m e .n e_1 ii g+ i = 

n 

n e .m e .d' q+1 . This implies that m = — -^q+i) which proves our assertion. 

"9+1 

3 Pseudo roots and generators of the semigroup 

Let the notations be as in section 2 and let q G N, 1 < q < h + 1. Let y(t) — c pt p & Root(/) and consider 
the truncation y(t) — J2 P eM c p- P ^ V- Let G q (x,y) € R[y] be the minimal polynomial of y(x™) over K((x)). 

72 n — 1 

Then G q is a quasi-ordinary polynomial of degree — in y, and G q (t^ q , . . . , t e q , y{t^)) = 0. Furthermore, there 

exist — distinct elements (p\, . . . , p l n )i<i<_>]_ in (C/^_) e , where [/» denotes the set of — th roots of unity in 

d 9 d <j d <! d 9 d i d q 

K, such that: 



G(tf y) = l[(y - yWf )) 

i=i 5 

We call G g a d g th pseudo root of /. With the notations of Section 2, c(f,G q ) — m q , and consequently by 
Proposition 2.2. ii), 0(f, G q ) = r q . 

Let G — (Gi, . . . , Gh, Gh+i) be a set of d^th pseudo roots of /, 1 < k < h + 1, and recall that deg y (Gi) = 1 and 
that G h+1 = f. Let B(G) = {9e N' l+1 ; < 8 k < e k for all 1 < k < h and 9 h+1 < +oo}. Given two elements 



4 



9\e 2 G B(G), and two elements 7 1 ,f G N e , if 9 x h+l = 6 2 h+1 and 6 1 56 8 2 then El=i 7»- 4 + ELi ^ ¥= 
Ei=i7?-rj + Eti^ fc . 

Let y) be a monic polynomial of R[y] and let: 



be the G-adic expansion of F. Let Supp G (F) = {6e B(G), c ^ 0} and let B'(G) = {6 G Supp G (F); = 0}. 
Clearly / divides F if and only if B'{G) — 0. Otherwise, there is a unique 9° G Supp G (F) such that 0(/, F) = 
ce^Gi 1 G^ h ) = 0(f, ce_(xj) + E i= i ^i- In particular, rj, . . . , rg, n, . . . ,r h generate r(/). 

4 Approximate roots of a quasi-ordinary polynomial 

Let the notations be as in Section 2, and let y(t) = J2 p c p& p S Root(/). Given 1 < q < h and z(t) e Root(/), 
there exists w(z) G J7„ such that the coefficient of t mq in the expansion of z(t) is w(z).c mq . Let Q(g) (resp. 
-R(g), resp. S(q)) be the set of elements of Root(/) whose contact with y(t) is < m q (resp. > m q , resp. = m q ) 
and let £ be an element of K. It follows from Lemma 2.1. that: 

n (c-^).c m j=(c^-cx)^ +i 

z(t)eR(q) 



On the other hand, if g > 2, since: 



then 



n (v(*)-*(*))=n n (»(*)-*(*» 

z(i)6Q(9) fe=lz(t)€S(fc) 



9-1 

exp ( n (y(i)-z(t)))-E ex p( n (»(*)-*(*))) 

z(t)eQ(g) fe=l z(t)€S(fe) 

9-1 9-2 

= 5Z^ fe - d k+i)-m k = midi + ^(m fc+ i - m k )d k+1 - m q -id q 

k=l fe=l 
9-2 

= ridi + ^(r fe+ i(ife +1 - r fe d fe ) - m q -\d q = r q -\.d q -\ - m q -\.d q 
fe=i 



Consequently 



ex P ( n (*>(*)-*(*))) = { 

2(*)€Q(g) I 



r 9 _i.d,_i - m q -\.d q if g > 2 
if g = 1 



*(*)€Q(g) 

Let Z be an indeterminate and define a (g, Z) deformation of y(t) to by any y*(Z,t) G K(2T)[[£]] such that 

ln(y*(Z,t)- c p .?)=Z.t mq - 

peM g 
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Equivalently a (q, Z)-deformation y*(Z,t) of y(t) is any element y*(Z,t) € K(Z)[[i]] such that: 

V*(Z,t) = y(t) + (Z- c mq ).t mq + u(Z,t) 

where Otiu{Z,t)) > \m q \. Let z(t) e Root(/) and let y*(Z,t) be a (q, Z) deformation of y(t). We want to 
calculate the contact between y*(Z,t) and z(t). Note that: 

y*(Z,t) - z(t) = (Z- c mq ).t mq + V(t) - z(t) + u(t, Z) 
It follows that if z(t) e Q(q), then ln(y*(Z,t) - z(t)) = In(y(i) - z(t)). In particular: 

(l) in TT (y*(z,t)-z(t)) = { ai . ' liq = 1 

z(t)eQ(q) K q H ~ 

where for all q > 1, a q is a nonzero constant of K. On the other hand, if z{t) G R(q), then exp(z(t) — y(t)) > m q , 
then lnco(y*(Z,t) - z{t)) = (Z - c TO J + (c mq - w(z)c mq ) = Z - w(z)c mq , in particular ln(y*(Z,t) - z{t)) = 
(Z - w(z)c mq )t m i . Consequently 

ln( ft (y*(Z,t)-z(t))) = (Z e * -c% q ) d *+Kt m *- d *. 

z(t)eR(q) 

Now 

m,...,t n e ,y*(Z,t))= [] (y*(Z,±)-z(t)). J] (y*(Z,t)-z(m 

z(t)eQ(q) z(t)GR(q) 

and r q d q = r q -id q -x + m q d q — m q -id qi in particular: 

In(/(*?, V*)) = ^ - y^f^ .f*- d °. 

where a e K*. 

Lemma 4.1 Let g G N, 1 < q < h. Let F = F{x,y) e H[y] such that deg y F < — . Let y*(Z,t) be a 

CLq 

(q, Z)-dcformation of y(t). Then inco(F(t?, . . . , f> , y* (Z , t))) E K*. 

Proof. If q = 1, then deg y (F) = 0, in particular F{x,y) £ R, and F(ti, . . . ,t™,y*(Z,t)) G K[[t]]). Let 
q > 2 and for all 1 < < q, let Gk(x,y) be a pseudo dfcth root of /. Let G q = (Gi, . . . , G q -i) and let 
B{G q ) = {(6»i,. .. ,6> g _i);0 < fc < e k for all 1 < k < q}. Let: 

eeB(G<!) 

be the G^-adic expansion of F. Since 0(f, Gu) = exp(Gfc(t™, . . . , i™, y(t))) = rfc and c(/, Gfc) = < m q , then 
exp(Gfe(i™, . . . , t™,y*(Z,t))) = ru- In particular there is a unique 9° € B{G q ) such that: 

9-1 

exp(F(t?, y*(Z, t))) = cxp(c,o (t?, . . . , C)) + £ 0°-exp(G fe (t?, . . . , £))) 

fe=i 
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9-1 

= ex P (c ao (t?,...,C)) + £0fc r *- 
fe=i 

In particular: 

In(F(tJ, . . . , t))) = In(^o(t?, . . . G^X*?, . . . V*{Z,t)))- 

But inco((ceo(^, . . . , i™)) G K* and by (1), inco( fffe (i™, . . . , t^,y*(Z,t)) G K* for all 1 < fc < q - 1. This implies 
our assertion. 

Lemma 4.2 Let geN,2<g</i and let g = g(x,y) G R[y] be a monic polynomial of degree — 

Clq 

in y. Let y*{Z,t) be a ( 9 , Z)-deformation of y(t). If In^i?, . . . ,t?,y*(Z,t))) = a.Zt r ", a G K*, then 
In((T f g)(tl,...,t?,y*(Z,t)))=a.Zt r «. 

Proof. Let 

/ = 9 dq + aig^- 1 + ... + a dq 

be the g-adic expansion of /, and recall that t/ (g) = g+d^ai. We need to show that r q < exp(ai(i™, . . . ,t™,y*(Z,t))). 
We have 

d q 

m,...,t n e ,y*(Z,t))=J^ o fc (t?, . . . , t?,y*(Z, i))./'- fe (i?, . . • , t n e ,y*(Z,t)) 

fc=0 

where ao = 1. Let 

u = inf{exp(a fe (i?, ^(Z,*))./*"^, . . . , y*(Z,t))); < fc < dj. 

Since a = 1 and exp {g dq {t™, . . . , i™, y*(Z,t))) = d q .r q , then u G N e . Let 

/ = {0 < k < d q - exp(a fc (t?, . . • , y*(t, Z)). 5 d ^ fe (t?, . . . , t n e , y*(t_, Z))) = «}. 

then for all kel, a k {t?, . . . ,t^,y*{Z,t)) ^ and, by lemma 4.1., inco(a fe (i?, . . . ,t™,y*(Z,t))) = a k G K*. Con- 
sequently mco(a k (t?, . . . ,%,y*(Z,t)).g dl >- k (t'l, . . . ,t%,y*(Z,t))) = a k .a dq - k .Z dq ~ k for all k G I. In particular 
ln(f(q,...,t^,y*(Z,t))) = (J2 keI a k .a d «- k .Z d *- k ).tv. But 

In(/(t?, ...,t n e , y*(t_, Z))) = a(Z e * - yXf^ -t r « A \a G K* 

so: 

u = r q .d q and ^a k .a d «- k .Z d «- k = a{Z e « - y c ^ q ) d «+\ 
fee/ 

in particular ^ keI a k .a dq ~ k .Z dq ~ k G K[Z e "}. On the other hand e g = doesn't divide d q -l, then d q —l $.1, 

dq+i 

sou< ^ V {a 1 {n,...,t n e ,y*{Z,t)).g dq - 1 {n,...,t n e ,y*{Z,t))) = exp(oi(t?, . . . , t n e , y*(Z,t))) + (d q - l).r g . This 
proves our assertion. 

As a corollary we get the following theorem: 
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Theorem 4.3 Let the notations be as above, and let d\,... ,dh,dh+i = 1 be the gcd-sequence of /. Then 
0(/,Ap P( , fc (/))=r fc for aJll <*;</». 

ft 

Proof. For all 1 < k < h, let Gk be a pseudo dfeth root of /. Then deg y {Gk) = —■ But App,j fc (/) = Tf(Gfc). 

«fe 

Now use Lemma 4.2. 



5 Generalized Newton polygons 

Let n e N and let r = (t-q, . . . , r^) be the canonical basis of (nZ) e . Let n < . . . < Th be a sequence of elements 

of N e , where < means < coordinate-wise. Set D\ = n e and for all 1 < k < h, let Dk+i be the GCD of the (e, e) 

minors of the (e, e + k) matrix (n.I(e, e), (r"i) T , . . . , (r^) T ). Suppose that n 6 " 1 divides for all 1 < k < h + 1 

_i -Dfe 

and that D^+i = n e , and also that D\ > D\ > . . . > Dh+i, in such a way that if we set d\= n and dk = r 

n e ~ L 

for all 2 < fc < h, then di — n > d 2 > . . . > dh+i = 1. 

71 

For all 1 < k < h, let gj. be a monic polynomial of degree — in y and set G — (g±, . . . , gh)- Let F be a nonzero 

dk 

polynomial of K[[a;]][y] and let: 

eeB(G) 

where B{G) = {0= {6\, . . . , 6h)\ VI < i < h — 1,0 < Bi < = — — and 9h < +00} , be the G-adic expansion 

di+i 

of F. Let Suppc(F) = {9 G B(G);cg_ ^ 0}. If G Supp^i* 1 ) and 7 = exp(cg(x)), we shall associate with the 
monomial ceix)g^ gff the e-uplct 

e h 

< ((7,2), (To, £)) >=^7i4 + E^,r j 
»=i j=i 

There is a unique 0° G Supp G (F) such that if 7 = exp(c e o (x)), then: 

< ((7°^°), (Eo.r)) >= inf{< ((7,fi), (r ,r)) >.fi e Supp G (F)} 

We set 

fO(r,G,F) -< ((7°,e ),(r ,r)) > 
and we call it the formal order of F with respect to (r, G). We also set: 

Mg(F) — M(cg o ).gl° g 9 } 

and we call it the initial monomial of F with respect to (r , G) . 

Let f = y n + ai(x)y n ~ 1 + ■ ■ ■ + a n (x) be a quasi-ordinary polynomial of K[[xi, . . . , £ e ]][y] and let d G N be a 
divisor of n. Let g be a monic polynomial of K[[xi, . . . , a; e ]][y] of degree — in y and let: 

/ = g d + at{x, y)g d - 1 + ...+a d (x,y) 
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be the g-adic expansion of /. We associate with / the set of points: 

{(fO(r,G,a k ),{d-k)K>(r,G,g)),k = 0,...,d} C N e x N e 

We denote this set by GNP(/, r, G, g) and we call it the generalized Newton polygon of / with respect to 
fc G,g). Note that if e = 1 and / is an irreducible polynomial of K[[x]][j/], then the above set is equivalent to 
the usual Newton polygon of /. 

Definition 5.1 We say that / is straight with respect to (r,G,g) if the following holds: 

i) fO((r, G,a d )=d.{0((r,G,g)). 

ii) For all 1 < k < h — 1, fO(r, G, dfc) > fc.fO((r, G, g)), where > mean > coordinate-wise. 

We say that / is strictly straight with respect to (r, G, g) if the inequality in ii) is a strict inequality. 

6 The criterion 

Let / = y n + a 1 (x)t/™~ 1 + . . . + a n (x) be a nonzero element of K[[xi, . . . , x e ]][y] and assume, after an eventual 
change of variables, that a\(x) = 0. Let r = (rj, . . . , rg) be the canonical basis of (nZ) e and let d\ — n. Let 
<?i = y be the <ii-th approximate root of / and set mi = r± = cxp(a„(x)). Let D 2 be the gcd of the (e, e) minors 

of the (e, e + 1) matrix (n.J(e, e), mi T ). Let d 2 — e _ 2 1 and let g 2 be the cfe-th approximate root of / and set 
e 2 = — - = — .... Suppose that we constructed (n, . . . , rfc_i), (mi, . . . , mfc_i), and (di, . . . ,dk), then let g^ be 

«2 "2 

the cZfc-th approximate root of / and let 

r 1 

be the gfc-adic expansion of /. Then r k — fO(r k ,G k , (3% k ), where r k = (-2-, 
(51, ... , <7fc-i). With these notations we have the following: 

Theorem 6.1 The polynomial / is an irreducible quasi-ordinary polynomial if and only if the following holds: 

i) There is an integer h such that dh+i = 1. 

ii) For all 1 < k < h — l,r k dk < rk+idk+i, where < means < coordinate-wise. 

iii) For all 2 < k < h + 1, gk is strictly straight with respect to (r k , G k , gk-i)- 

We shall first prove the following results: 

Lemma 6.2 Let c G K*. The quasi-ordinary polynomial F = y n —cx" 1 x" e is irreducible in K[ [x 1, . . . ,x e ]][y] 

if and only if gcd(n, an, . . . , a e ) = 1, or equivalently if and only if the gcd of the (e, e) minors of the matrix 
(nl(e, e), (a l7 a e ) T ) is n e_1 . 

Proof. Let c be an n-th root of c in K and let Y = cx{* x e n s K((xf , . . . , xg )). Then F is the minimal 

polynomial of Y over K((xi, . . . , x e )). In particular it is irreducible. 

Proposition 6.3 Assume that the polynomial / is irreducible and let (mk)i<k<h be the set of characteristic 
exponents of /. Let F be a quasi-ordinary polynomial of K[[xi, . . . , x e }} [y] and assume that F is monic of degree 
n in y. If 0(f, F) > r^dh, then F is irreducible in K[[xi, . . . , x e ]][j/]. 



12. 



H 
dk 



Tk- 



d k 



-) and G k = 



9 



Proof. Assume that F is not irreducible and let F be an irreducible component of F in K[[xi, . . . , x e ]][y]. Let 
C = c(f, F) be the contact of / with F. If C E M^+i and C ^ rrih, then deg y (F) > n, which is a contradiction 

deg (F) 

because F is not irreducible. In particular, 0(f,F) < r h dh- ■ Since this is true for all irreducible 

n 

deg (F) 

component of F, then 0(f, F) < r h d h . = rhdh, which is a contradiction. 

n 

Proof of Theorem 6.1.. Suppose first that / is irreducible. Then the condition i) is obvious. On the other 
hand, if we denote by (mk)i<k<h the set of characteristic exponents of /, then 

rfc+idfc+i = r k d k + (m k+ i - m k ).d k+ i 

for all 1 < k < h — 1. This proves ii). Now for all 1 < k < h + 1, gk is an irreducible quasi-ordinary polynomial 
and g\, . . . , g k -i are the approximate roots of g k . In particular, to prove iii), it suffices to prove that / = gh+i 
is straight with respect to (r, G,gh) = (r h+1 , G h+1 ,9h)- Let 

f = 9t + flat' 2 + • •• + /?! 

be the g/j-adic expansion of /. If we denote by T h the semigroup generated hy r\, ... ,r®,r\, ... , rh-i, then we 
have the following: 

- For all 2 < i < h - 1, 0(0?, f) e T h . 

- For all < a < d h , a.r h T h . 

It follows that for all 2 < i < h - 1, O(0£, f) ± i.r h and for all 2 < i ^ j < d h - 1, 0(0?, /) + (d h - i)r h ^ 
0(0), /) + (d h -j)r h . Since 0{g{\ /) - r h d h , then O(0$ h , f) = r h d h and 0(/?f , /) > i.r h for aU 2 < * < d h - 1. 
This implies iii). 

Conversely suppose that / verifies the conditions i), ii), and iii). We shall prove by induction on h that / is 
irreducible. Suppose first that h = 1, then f = y n + a 2 (x)y n ~ 2 + . . . + a n (x) and O x (di(x)) > i.O x (a n (x)) for 
all 2 < i < n — 1. Furthermore, Z?2 = n e_1 . In particular F = y n + M(ai(x)) is irreducible by Lemma 6.2. But 
0(F, /) = 0(f — F, /) > ndi, then / is irreducible by Proposition 6.3. 

Let h > 1 and assume that g k is an irreducible quasi-ordinary polynomial for all 1 < k < h. Let 

f = 9 d h h +$9 d h h - 2 + --- + Pi 

be the g^-adic expansion of / and let F = g h h + Mqh(0% ). We shall prove that F is irreducible. Let 

_zl. rrih 
to this end Y(t) = ^2 v Y(p)t p be a root of gh(t\ h , ■ ■ ■ , t e h , y) = and consider the (— — ,Z) deformation 

dh 

Y = Y. 1 Y(p)tP + Zt^t of Y(t). Let M G h(0% h ) = c.x^.gf 1 g^ 1 , where c G K*. Since is 

P e — .M h 
d h 

irreducible, then 



0(F, g h ) = 0(M G h (0l), 9 h)=±0i r ± + J2 Ok j- 

i=i fe=i 

but g h (t^ ,...,t? ,Y) = c(Z)t%, degzc(Z) > 0, and inco(ff fc (^, . . . ,t? ,Y)) e K* for all 1 < k < h - 1, in 
particular info(F(^, . . . ,i",F(^ h , . . .,tf h ,Z)) = c(Z)t r ' h and deg z (c(Z)) > 0. This implies that there exists 
zq G K such that if y(t) = Y(t^ h , . . . , t d e h , z ), then exp(F(t™, . . . , i" , y(t))) > r/jd^. Since F is monic in y and the 
minimal polynomial of y{x{ ,...,x?) over K((a;i, . . . , x e )) is of degree n, then this polynomial coincides with 
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F, which is consequently irreducible. Now 0(F, /) = 0(F — /,/)> r^dh, then / is irreducible by Proposition 
6.3. 

7 Examples 

Example 1: Let / = y 8 — 2xix 2 y 4 + x\x\ — x\x\ G K[[xi, #2]][t/]. Then we have: 

- A = n 2 = 8 2 = 64, di - n - 8, rj = (8, 0), r§ = (0, 8), ffl =A PPdl (/) = y, and n = 0(/, .gi) - (2, 2). 

- D 2 is the gcd of the (2,2) minors of the matrix (8.7(2,2), (2,2) T ), then D 2 = 16 = 8.2, in particular d 2 = 2. 

1 2 

Since / = (?/ - x lX2 ) 2 - x\x 2 , then ff 2 =App d2 (/) = y 4 - a^a*. Let r 2 - (£, - ((4,0), (0,4), (1, 1)) 

Cl 2 «2 «2 

and G 2 = (gi), then r 2 =fO(r 2 , G 2 , xfx^) = 3(4, 0) + 2(0, 4) = (12,8). 

- D 3 is the gcd of the (2,2) minors of the matrix (8.7(2, 2), (2, 2) T , (12, 8) T ), then D 3 = 8, in particular 
d 3 = 1. 

- Now GNP( ff2 , r 2 ,G 2 ) = {((0, 0), 4.(1, 1)), ((4, 4), (0, 0))} and GNP(/,r 3 = (r^ , r 2 , r x , r 2 ) 7 G 3 = (g x ,g 2 )) = 
{((0, 0), 2.(12, 8)), ((24, 16), (0, 0))}, then the strict straightness condition is verified. Since r x d\ < r 2 d 2 , then / 
is irreducible. Note that m 2 = (10, 6) is the second characteristic exponent of /. 

Example 2: Let / = y s — 2x x x 2 y A + x\x\ — x\x\ - x\x\ 6 K[[xi,x 2 ]][?/]. Then we have: 

- D x = n 2 = 8 2 = 64, d x = n = 8, rj = (8, 0), r 2 = (0, 8), g x =App dl (/) = y, and r x = 0(f, 9l ) = (2, 2). 

- D 2 is the gcd of the (2,2) minors of the matrix (8.7(2,2), (2,2) T ), then D 2 = 16 = 8.2, in particular d 2 = 2. 

1 2 

Since / = (y 4 -x 1 x 2 ) 2 -xix 2 2 -x 5 1 xl then. g 2 =App d2 (/) = y A -x x x 2 . Let r 2 = J-) = ((4, 0), (0, 4), (1, 1)) 

a 2 c( 2 a 2 

andG 2 = (pi), then r 2 =fO(r 2 , G 2 , xfx 2 ) = 4(4, 0) + 2(0, 4) = (16,8). 

- D 3 is the gcd of the (2,2) minors of the matrix (8.7(2, 2), (2, 2) T , (16, 8) T ), then D 3 = 16, in particular 
d 3 = d 2 = 2. In particular / is not irreducible. Note that in this example the strict straightness condition is 
verified for / and g 2 . 

Example 3: Let / = y 8 — 2x x x 2 y 4 + x\x\ — x x y 5 e K[[xi, x 2 ]][y]. Then we have: 

- D x = n 2 = 8 2 = 64, d x = n = 8, rj = (8, 0), r 2 = (0, 8), g x =A PPdl (/) = y, and r x = 0(f, g x ) = (3, 2). 

- D 2 is the gcd of the (2,2) minors of the matrix (8.7(2,2), (3, 2) T ), then D 2 = 8, in particular d 2 = 1. 

- GNP(/,r 2 = (rlrlr x ),G 2 = (g x )) = {((0, 0), 8.(3, 2)), ((8, 0), 5.(3, 2)), ((8, 0) + (0, 8), 4.(3, 2)), (3.(8, 0) + 
2.(0, 8), (0, 0))} = {((0, 0), (24, 16)), ((8, 0), (15, 10)), ((8, 8), (12, 8)), ((24, 16), (0, 0))}. Here the strict straight- 
ness is not verified, then / is not irreducible. 
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